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Abstract 

R. P. Stanley proved the Upper Bound Conjecture in 1975. We 
imitate his proof for the Ehrhart rings. 

We give some upper bounds for the volume of integrally closed 
lattice polytopes. We derive some inequalities for the delta- vector of 
integrally closed lattice polytopes. Finally we apply our results for 
reflexive integrally closed and order polytopes. 

1 Introduction 

First we recall here some basic facts about lattice polytopes. 

A lattice polytope P C M*^ is the convex hull of finitely many points in Z*^. 
We shall assume throughout the paper that P is of maximum dimension, so 
that dim P = d. 

Let Lp{m) := \mP fl Z"'] denote the number of lattice points in P dilated 
by a factor of m G Z>o. 

In general the function Lp is a polynomial of degree d, and is called the 
Ehrhart polynomial. Ehrhart showed that certain coefficients of Lp have 
natural interpretations in terms of P. 
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Theorem 1.1 ( |Ehr67] ) Let P be a d- dimensional convex lattice polytope 
with Ehrhart polynomial Lp{m) = Cdrnf^ + . . . + Cim + Cq. Then: 

(t) Q = vol(P); 
(it) Q_i = (l/2)vol(9P); 
(Hi) Co = 1. 

Let P° denote the strict interior of P. 

In [StaSOj Stanley proved that the generating function for Lp can be 
written rational function 

Yhip{t):=^Lp{m)t = _ , 

m>0 ^ ' 

where the coefficients 5i are non-negative. The sequence ((5o, 5i, . . . , 5d) is 
known as the 6-vector of P. For an elementary proof of this and other 
relevant results, see |BS07j and |BR07j . 

In the following let S{P) := (^o, ^i, • • • , ^d) denote the delta-vector of P. 

The following corollary is a consequence of Theorem 11.11 

Corollary 1.2 Let P be a d-dimension convex lattice polytope with 6-vector 
{6o,Si, . . . ,6d). Then: 

(i) So = 1; 

(ii) 5i = jPnZ'^l -rf-1; 
(m) 5d = |P° nZ^|; 

(tv) 6o + ... + 6d = d\Yo\{P). 

Hibi proved in |Hib94] the following lower bound on the 6i, commonly 
referred to as the Lower Bound Theorem: 

Theorem 1.3 Let P be a d-dimensional convex lattice polytope with |P° fl Z'^j > 
0. Then 6i < 6i for every 2 < i < d — 1. 
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A convex lattice polytope P is called reflexive if the dual polytope 



{m G R'^ I {u, v) <1 for all v E P} 



is also a lattice polytope. 

In the following Theorem we give an interesting characterization of re- 
flexive polytopes (see for example the list in [HM06] ). 

Theorem 1.4 Let P be a d- dimensional convex lattice polytope with G P° . 
The following are equivalent: 

(i) P is reflexive; 

(a) Lp{m) = LQp{m) + Lp{m — 1) for all m G Z>o; 

(Hi) dvo\{P) = Yo\{dP); 

(iv) 5i = 6d-i for all < i < d. 

Theorem II .41 (iv) is known as Hibi's Palindromic Theorem |Hib91] and can 
be generahsed to duals of non- reflexive polytopes |FK08j . It is a consequence 
of a more general result of Stanley (see |Sta78j Theorem 4.4) concerning 
Gorenstein rings. 

Recall that a polytope P is integrally closed, if for each c G N, z G cPflZ'^ 
there exist xi, . . . , Xc G P fl Z"^ such that J2i = ^■ 

If a lattice polytope P is covered by integrally closed polytopes then it is 
integrally closed as well. Hence in particular if the polytope P possesses an 
unimodular triangulation, then P is integrally closed. 

It is well-known that the unimodular simplices are integrally closed. Here 
the unimodular simplices are the lattice simplices A = conv(xi, . . . ,Xd) C 
M™, dim(A) = d — 1, with xi — Xj, . . . , Xj^i —Xj, Xj+i — xj, . . . ,Xk — Xj a part 
of a basis of Z'' for some j. 

The main contribution of the paper is an upper bound for the volume of 
integrally closed lattice polytopes. We prove: 



Corollary 1.5 Let P be a d-dimensional integrally closed lattice polytope 
with n := |PnZ"'|. Then 
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As a consequence we derive the following upper bound for the volume of 
reflexive integrally closed lattice polytopes: 

Theorem 1.6 Let P be a d-dimensional reflexive integrally closed lattice 
polytope with n :— |P fl Z*^]. Then 

d\yol{P)<fa-i{C{n,d)), 

where fd-iC{n,d) denotes the number of facets of the d-dimensional cyclic 
polytopes on n points. 

In our second main contribution we give a sufficient condition for the uni- 
modality of the delta-vector of integrally closed reflexive lattice polytopes: 

Theorem 1.7 Let P be an d-dimensional integrally closed reflexive lattice 
polytope such that n < d + A, where n :— |P fl Then the delta-vector 
(5o, ■ ■ ■ -i^d) of P will be unimodal. 

Finally we derive here some inequalities for the delta-vector of integrally 
closed lattice polytopes: 

Theorem 1.8 Let P be a d-dimensional integrally closed lattice polytope. 
Let (5o, ■ ■ ■ -i^s) be the delta-vector of P. Letm > andn > 1 with m+n < s. 
Then 

Si + . . . + Sn < Sm+l + Sm+2 + • • • ^m+n- 

The structure of the paper is the following. In Section 2 we recall some 
basic facts concerning graded algebras and the Ehrhart ring of lattice poly- 
topes. In Section 3 we present our main results and we apply our results for 
reflexive integrally closed and order polytopes. 

2 Graded algebras 

2.1 Cohen— Macaulay graded algebras 

A graded algebra over a field is a commutative i^-algebra R with identity, 
together with a vector space direct sum decomposition 

R — Uj>o-Ri 
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such that (a) RiRj C Ri+j, (b) Rq = K and (c) R is finitely generated as a 
ii'-algebra. R is standard, if R is generated as a K-algebra by -Ri. 
The Hubert function H{R, ■) of i? is defined by 

H{R,i) := dimi^i?j. 

for each i > 0. The Hilbert series of i? is given by 

F{R,X) :=Y,H{R,t)X\ 

By Hilbert-Serre Theorem we can write the Hilbert series of R into the 
form 

nR^)- , 

where d is the Krull dimension of the algebra R. Here Yl^i ^ ^"^^ 7^ 0. 
We call the vector h{R) := {ho, . . . , hg) the h-vector of R. 

We call a finite or infinite sequence of (fco,^i,---) nonnegative integers 
an O -sequence if there exists an order ideal M of monomials in variables 
Hi, . . . ,yn such that 

kn = \{u e M : deg(u) = n}\. 

If h and i are positive integers then h can be written uniquely in the 
following form 



where 1 < j < ra^ < . . . < rij. This expression for h is called the i-binomial 
expansion of h. Then we can define 

<i> ._ (ni-i + l\ (Uj + l 



Also let 0<^> := 0. 

The following Theorem is well-known (see |Sta78j Theorem 2.2) 

Theorem 2.1 Let if : N — t- N and let K he a field. The following two 
conditions are equivalent. 

(i) {H{0), H{1), . . .) is an 0-sequence, 
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(ii) H{0) = 1 and for all n > 1, H{n + 1) < H{n)<'^> . 

We need for the following theorem about Cohen-Macaulay standard graded 
algebras. Stanley proved the Upper Bound Conjecture concerning convex 
polytopes using this result. 

We prove here for the reader's convenience. 

Theorem 2.2 Let R he a Cohen-Macaulay standard graded algebra over a 
field K , which is generated by n elements. Suppose that diraxR = D. We 
can write the Hilbert series of R into the form 

nRA)- ^3^^p — . 

Then 

h, < 



hi + i-l 
i 



for each i>l. 



Proof. 

We use here the following result (see |Sta78] Corollary 3.11). 

Theorem 2.3 Let H{n) be a function from N to N, and let D G N. Let K 
be a field. The following two statements are equivalent. 

(i) There exists a Cohen-Macaulay standard graded algebra R with Rq = 
K, with dim R = D and with Hilbert function H. 

(ii) The power series (1 — A)'^ H{n)X^ is a polynomial in \, say Hq + 
hiX + . . . + hgX^ . Moreover {Hq, . . . , hs) is an 0-sequence. 

The following nice property of 0-sequences is well-known (see [Sta77j ). 
Proposition 2.4 Let {Hq, . . . , h^) be an arbitrary 0-sequence. Then 

0</.<( ' ^ j 

for each i>l. 
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□ 



Theorem 12.21 follows from Theorem 12.31 and Proposition 12.41 □ 

Let S = k[xi, . . . Xn] denote the polynomial ring in n variables over a field 
K of characteristic zero, and m = (xi, . . . be the maximal ideal of 5*. 
Suppose that we wrote A = R/I for an Artinian i^-algebra, then we define 
the socle oi A = R/I as 

Soc(A) := ann(y4) = (/ : m)// C A. 

Then A = 0^=Qv4j is a level algebra, if Soc(/l) = (Ag). In this case s is 
called the socle degree of A and the vector space dimension of As is called 
the type of A. The /i-sequence of a level ring is the level sequence. 

A standard algebra A = R/I is a Gorenstein algebra oi A is a level algebra 
of type 1. 

The next Proposition is a well-known result of Stanley (see |Sta77] The- 
orem 2). 

Proposition 2.5 Let h = {ho, . . . , hg) be a level sequence, with hg 7^ 0. If i 
and j are non-negative integers with i + j < s, then hi < hjhi^j. 

We call a sequence {ho, . . . , hg) with hg 7^ 0, which satisfies hi = II{R, i) 
for some 0-dimensional standard Gorenstein algebra R, a Gorenstein se- 
quence. Stanley proved the following result in |Sta78] Theorem 4.2. 

Theorem 2.6 Let h := {ho, . . . ,hg) be a sequence of nonnegative integers 
with hi <?) and hg 0. Then h is a Gorenstein sequence if and only if the 
following two conditions are satisfied: 

(i) hi = hg^i for each < i < s, and 

(a) {ho, hi — ho, h2 — hi, . . . , hf — ht^i) is an 0-sequence, where t = [s/2\ . 

Finally Stanley proved in [StaQl] Proposition 3.4 the following Proposi- 
tion. 
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Proposition 2.7 Let R be a standard graded Cohen- Macaulay domain of 
Krull dimension d > 2 over a field K of characteristic 0. Let h{R) = 
[ho, . . . , hs), where kg 7^ 0. Let m > and n > 1, with m + n < s. Then 

hi + . . . + hn < /im+l + hm+2 

Let {bi}, i > be an 0-sequence. Then is differentiate , if tlie 
difference sequence, q, Ci = bi — is again a 0-sequence. 

In |GMR83] A.V. Geramita, P. Maroscia and L. G. Roberts cliaracterized 
the Hilbert functions of standard graded reduced algebras. They proved that 

Proposition 2.8 If R is a standard graded reduced algebra, then the Hilbert 
function of R is a differentiable 0-sequence. 

2.2 The Ehrhart ring 

Let P be a d-dimensional convex lattice polytope in W^. Let R{P) denote 
the subalgebra of the algebra 

generated by all monomials 

Xi . . . x/y 

where 6 > 1 and (oi, . . . , a^) G bP. This R{P) is the Ehrhart ring of the 
polytope. 

In fact, the ring R{P) has a basis consisting of these monomials together 
with 1. Define a grading on R{P) by setting deg{x1^ . . . x^y'') := b. 

Then the Hilbert function H{R{P),j) is equal to the number of points 
a&jP satisfying a G Z'^, or in other words 

H{R{P),j) = \jPnZ''\. 

Hence H{R{P),j) is precisely the Ehrhart polynomial of P. 

Since deg{H{R{P) J)) = d, thus we get that dim R{P) = d + 1. More- 
over, it is easy to see that R{P) is normal, hence it follows from a the- 
orem of Hochster |Ho72j that R{P) is a Cohen-Macaulay ring. Clearly 
R{P) is a domain. It is also clear, that K[{R{P))i\ contains the monomials 
deg{x1^ . . . x'^/y^) = b for which (oi, . . . , a^) is a vertex of P. 

The following Proposition is well-known: 

Proposition 2.9 Let P be a reflexive polytope. Then the Ehrhart ring R{P) 
is a Gorenstein algebra. 
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3 The main results 



3.1 Integrally closed polytopes 

We connect here the resuhs concerning Cohen-Macaulay standard graded 
algebras to Ehrhart theory. 

Proposition 3.1 Let P be a lattice polytope. The Ehrhart algebra R{P) is 
a standard graded algebra if and only if the lattice polytope P is integrally 
closed. 

Proof. This is clear from the definition. □ 



Corollary 3.2 Let P (IW^ be a d-dimensional integrally closed lattice poly- 
tope. Then 



Consider the Ehrhart ring R{P). Since P is an integrally closed lat- 
tice polytope, hence it follows from Proposition 13.11 that R{P) is a Cohen- 
Macaulay standard graded algebra. Finally we get from Theorem 12.21 that 



for each i > 1, because the Hilbert series of the Ehrhart ring R{P) is the 
Ehrhart series of the polytope P. 



Corollary 3.3 Let P (IW^ be a d-dimensional integrally closed lattice poly- 
tope. Then the delta-vector (5o, . . . , 5^) of P is an 0-sequence. 




for each i >1. 



Proof. 




□ 



9 



Proof. 

This follows from the proof of Theorem 12. 2[ 



□ 



Remark. Hibi proved in |Hib89] Corollary 1.3 the following nice property 
of pure 0-sequences. 

Proposition 3.4 Let {ho, . . . , hg) be a pure O -sequence, with hg ^ 0. Then 
hi < hj for each 0<i<j<s~i and consequently h^ < hi < . . . < h^ij. 

We proved that the delta- vector {6o, . . . , 5d) of any integrally closed lattice 
polytope P is an 0-sequence. Hence if P is a reflexive integrally closed 
polytope and we can prove that the delta- vector ((5o, . . . , 5d) of P is a pure 
0-sequence, then the delta-vector will be unimodal. 

Corollary 3.5 Let P he a d-dimensional integrally closed lattice polytope 
with n := \P Then 

d.voi(p) <("-!). 

Proof. It follows from Corollary 13.21 and Corollary 11.21 (iii) and (iv) that 

1=0 1=0 ^ / j=0 ^ / \ / 

□ 



Theorem 3.6 Let P he a d-dimensional integrally closed lattice polytope. 
Let (5o, . . . , (5s) he the delta-vector of P. Let m > and n > 1 with m+n < s. 
Then 

-|- . . . 

Proof. This follows easily from Proposition 12.71 □ 
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Corollary 3.7 Let P be a d- dimensional integrally closed lattice polytope. 
Let {60, . . . ,6s) be the delta-vector of P with 6s 7^ 0. Then 

2 + (s - 1)(|P n Z'^l - + 1) < d!vol(P) . 

We have equality if and only if the 6-vector of P equals 

{i,\pnz'^\-d~i,\Pnz'^\-d-i,...,\Pnz'^\-d-i, i). 

Proof. An obvious consequence of Theorem 13.61 that 61 < 6i for each 1 < 

1 < s — 1. Hence by Corollary 11.21 (iv) 

s—l s 

2 + (s-l)(|PnZ'^| -rf + 1) = 2 + 5i(s-l) <2 + ^6i < ^6i = d\Yo\{P) . 

1=1 i=0 

□ 

Theorem 3.8 Let P be a d- dimensional integrally closed lattice polytope. 
The sequence Lp{m), m > 1, is a differentiable O -sequence. 

Proof. This follows easily from Proposition 12. 8[ if we apply for R := R{P)- 

□ 



3.2 Reflexive integrally closed polytopes 

Now we specialize our results to integrally closed reflexive lattice polytopes. 

Theorem 3.9 Let P be an d-dimensional integrally closed reflexive lattice 
polytope such that n < d + 4, where n := |P fl 7J^\. Then the delta-vector 
(5o, ■ ■ ■ ,6d) of P will be unimodal. 

Proof. This follows from Theorem 12.61 and Proposition 12.91 nLet d>2 

and n > d+1 he integers. Consider the convex hull of any n distinct points 
on the moment curve {(t, t^, . . . yf^) : t E M}. Let us denote this polytope 
hy C{n,d). 

It can be shown that the combinatorial structure of the simplicial d- 
polytope C{n,d) is independent of the actual choice of the points, and this 
polytope is the cyclic (i-polytope with n vertices. It can be shown that 
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Theorem 3.10 

^_.(c(.,.),^^"-L(<^+;)/2J^,("-[(<^+2)/2J^ 

\ n — a J \ n — a J 

Theorem 3.11 Let P be a d- dimensional reflexive integrally closed lattice 
polytope with n := |P fl Z'^\. Then 

d\Yo\{P)<fd-i{C{n,d)). 

Proof. Since P is reflexive, hence by Theorem 11.41 (iv) 6i = 5d-i for each 
< i < d/2. Now we can apply Corollary 13.21 □ 

Theorem 3.12 Let P be a d-dimensional reflexive integrally closed lattice 
polytope. Let (5o, ■ ■ ■ ,Ss) be the delta-vector of P. Ifi and j are non-negative 
integers such that i + j < d, then 

6i < Sj6i+j. 

Proof. 

By Proposition 12.91 the Ehrhart ring R{P) is a Gorenstein algebra, since 
P is a reflexive polytope. Consequently R{P) is a level algebra of type 1 and 
we can apply Proposition 12.51 □ 

Theorem 3.13 Let P be a d-dimensional integrally closed lattice polytope. 
The sequence LQp{m), m > 1, is a differentiable 0-sequence. 

Proof. This follows from Theorem 13.81 and Theorem 11.41 (ii). □ 



12 



3.3 Order polytopes 



Let P be a finite partially ordered set with n := \P\. Then the vertices of the 
order polytope 0{P) are the characteristic vectors of the order ideals of P, 
so in particular 0{P) is an n-dimensional lattice polytope. Hibi and Ohsugi 
proved in |HO01] Example 1.3(b) that 0{P) is a compressed polytope. This 
means that all of its pulling triangulations are unimodular, consequently 
0{P) is integrally closed. 

Corollary 3.14 Let P be a finite partially ordered set with n := \P\. Let 
{wq, . . . , Ws) denote the delta-vector of the order polytope 0{P). Then {wq, . . . , Wg) 
is an O -sequence and consequently 



Proof. Hibi and Ohsugi proved in |HO01] Example 1.3(b) that 0{P) is 
compressed polytope. This means that all of its pulling triangulations are 
unimodular, consequently 0{P) is integrally closed. Hence we can apply 
Corollary 13. 2[ Corollary 13.31 and Theorem 13.61 for the order polytope 0{P). 



Remark. The delta-vector of the order polytope 0{P) encodes also the 
fi-Eulerian polynomial (see |Sta97] . Chapter 4). 

4 Concluding remarks 

Recall that a lattice polytope P C M'^ is smooth if the primitive edge vectors 
at every vertex of P define a part of a basis of Z*^. It is well-known that 
smooth polytopes correspond to projective embeddings of smooth projective 
toric varities. Oda asked following famous conjecture: 

Conjecture 1 All smooth polytopes are integrally closed. 

Our next conjecture would follow from Theorem 11.51 and Oda's conjecture: 




for each i > 1. Further let m > and n > 1 with m + n < s. Then 



Wi + ...+Wn< Wm+1 + Wm+2 + ■ ■■ Wm+n- 



□ 
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Conjecture 2 Let P be a d-dimensional smooth lattice polytope with n : = 
|PnZ'^|. Then 

dwo\{p) < 

J. Schepers determined completely the extremal polytopes appearing in 
Theorem 11.51 

Proposition 4.1 Let P be a d-dimensional integrally closed lattice polytope 
with n := |Pn Z'^l. Then 

if and only if 
(t) d = 1; 

(a) P is an unimodular simplex; 

(Hi) P is lattice isomorphic to the reflexive polytope with vertices ei, . . . , 
and — ei — ... — e^, where ei, . . . , denote the standard basis vectors. 

Acknowledgements. The author would like to thank Jan Schepers for 
many helpful remarks. 
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